package main

import (
)

/**
动态规划:
求总共凑15块钱，最少需要几张。钱币面值：1元，4元，11元
 */
func Dp(){
	//f:=make([]int,20)
	//f[0]=0
	//for i:=1;i<=15;i++{
	//	cost:=999999
	//	if i-1>=0{
	//		//fmt.Println(cost,f[i-1]+1)
	//		cost=onetools.Min(cost, f[i-1]+1)
	//		fmt.Printf("[i-1]%d,",cost)
	//		//fmt.Printf("f[%d]=%d,1\n", i, f[i])
	//	}
	//
	//	if i-5>=0{
	//		cost=onetools.Min(cost, f[i-5]+1)
	//		fmt.Printf("[i-5]%d,",cost)
	//		//fmt.Printf("f[%d]=%d,5\n", i, f[i])
	//	}
	//
	//	if i-11>=0{
	//		cost=onetools.Min(cost, f[i-11]+1)
	//		fmt.Printf("[i-11]%d\t",cost)
	//		//fmt.Printf("f[%d]=%d,11\n", i, f[i])
	//	}
	//	f[i] = cost
	//	fmt.Printf("f[%d]=%d\n", i, f[i])

	}


}
